SOME REMARKS ON 
REAL AND COMPLEX OUTPUT FEEDBACK 

Os ■ JOACHIM ROSENTHAL AND FRANK SOTTILE 

(^ . Abstract. We provide some new necessary and sufficient conditions which guar- 

QJ ' antee arbitrary pole placement of a particular linear system over the complex num- 

pL^ i bers. We exhibit a non-trivial real linear system which is not controllable by real 

rf-\ ' static output feedback and discuss a conjecture from algebraic geometry concerning 

the existence of real linear systems for which all static feedback laws are real. 
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1. Preliminaries 



Let F be an arbitrary field and let m,p, n be fixed positive integers. Let A, B, C 
be matrices with entries in F of sizes n x n, n x m, and p x n respectively. Identify 
the space of monic polynomials having degree n, 
>'■ 



with the vector space F". In its simplest form, the static output pole placement 



Q I problem asks for conditions on the matrices A, B, C which guarantee that the pole 

t^^ ■ placement map 

0^ ■ 



(1) X(A,B,c) : F-^ -^ F", K^-^ det(s/ -A- BKC) 

is surjective. A dimension argument shows the necessity of mp > n. This question 



has been studied intensively and we refer to the survey articles P, 14] and the recent 



papers p, [10], |1^, |1^, 0, |2^ for details. We summarize some of the most important 
^ ■ results. 

A matrix pair (A, B) defined over a field F is controllable if the matrix pen- 
cil [si — A\ B\ is left coprime. Equivalently, if the full size minors of the pencil 
\sl — A\ B] have no common non-trivial polynomial factor. Similarly, a matrix pair 

' si -A' 



(A, C) is observable if the matrix pencil 



C 



is right coprime. Then we have: 
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2 JOACHIM ROSENTHAL AND FRANK SOTTILE 

Lemma 1.1. X{a,b,c) is surjective only if {A, B) is a controllable pair and {A,C) is 
an observable pair. 

Proof. The following identity immediately establishes the claim: 



det{sI-A-BKC) = det 



si -A -B 
-KC I 



det 



si- A -BK 

-C I 



U 



The necessary conditions rap > n, controllability, and observability are not suffi- 
cient to guarantee arbitrary pole assignability. When p = 1, the following straightfor- 
ward lemma provides exact conditions for arbitrary pole assignability over any field 

F. 

Lemma 1.2. Let p = 1 and let d~^{s){ni{s), . . . ,njn(s)) be a left coprime factor- 
ization of the transfer function C{sl — A)~^B. Then the pole placement map (jl]j 
is surjective if and only if ?^l(s), . . . , nm{s) span the vector space of polynomials of 
degree at most n — 1. 



One readily establishes a similar result when m = 1. Lemma |1.2| gives algebraic 
conditions on the set of systems parameters. To make this precise, identify the set of 
matrices {A, B, C) having fixed sizes n x n, n x m, and p x n with the vector space 
V := ^"■(^+"^+p) _ Recall that a subset G C ^ is generic if a non-trivial polynomial 
vanishes on its complement V\G. Thus Lemma |1.2| implies that if p = 1 and m > n, 
then the set of systems which can be arbitrarily pole assigned forms a generic set. 

Since non-controllable systems {A, B, C) cannot be arbitrarily pole assigned, pole 
placement results are often restricted to a generic class of systems. If the base field 
F is the real numbers R or the complex numbers C, then a generic set G C V^ is open 
and dense with respect to the usual Euclidean topology, and its complement V \G 
has measure zero. 

If the pole placement map x is surjective for a generic set of systems and some 
fixed base field F we will say in short that x is generically surjective. 

The major results are as follows: 

Theorem 1.3 (Brockett and Byrnes 0). // the base field F is algebraically closed 
and if mp > n then x is generically surjective. Moreover if mp = n then for a 
generic set of systems the cardinality of x~^{4>) (when counted with multiplicity) is 
independent of the closed loop polynomial (f) G F" and is equal to 

V.2\ ■ ■ ■ {p - l)\{mp)\ 



(2) d{m,p) 



m\{m + 1)\ ■ ■ ■ {m + p — 1) 



Since mp > n is necessary for x to be surjective. Theorem |1.3| gives the best 
possible bound when the base field F is algebraically closed. 
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The number d{m,p) is the degree of the Grassmann variety, which was computed in 



the last century by Schubert |15|. Although the real numbers M are not algebraically 



closed and Theorem [1.3| therefore does not apply one still has the following Corollary: 



Corollary 1.4. // F = R, mp = n, and d{m,p) is odd, then x is generically surjec- 
tive. 

Proof. If {A,B,C) are real matrices then the set x~^(0) is closed under complex 
conjugation for every closed loop polynomial G M". Therefore, for a generic set of 
systems, x~^(0) contains a real point for each (p. D 

As an example, consider the case F = R, m = 2, p = 3 and n = 6. Here, d{2, 3) = 5. 
At least one of the 5 points x^^i'P) is real, so x is generically surjective even over the 
reals. 

Berstein determined when d{m,p) is odd. 

Proposition 1.5 (Berstein p|). The number d{m,p) isoddifandonlyifTain{m,p) = 
1 or min(m,p) = 2 and max(m,p) = 2* — 1, where t is a positive integer. 

When d{m,p) is even, the best known sufficiency result over the reals is due to 
Wang: 

Theorem 1.6 (Wang [|l^). // F = M and mp > n, then x is generically surjective. 



For an elementary direct proof of this important sufficiency result we refer to ||T2 
For generic surjectivity over the reals, there is a difference of one degree of freedom 
between sufficiency {mp > n) and necessity {mp > n). As we already noted, mp > n 
is sufficient if d{m, p) is an odd number. One may ask if mp > n might be always 
sufficient? 

Proposition 1.7 (Willems and Hesselink [^). // F = M and if m = p = 2 and 
n = 4 then there is an open Euclidean neighborhood U G V = M^^ having the property 
that X{A,B,c) is not surjective if {A, B, C) G U. In particular x is not generically 
surjective. 

It has been conjectured by S.-W. Kim that m = p = 2, n = 4 is the only case 
where mp = n is not a sufficient condition for x to be generically surjective over the 
reals. In the next section we exhibit a counterexample. 

2. Main Results 

The result by Brockett and Byrnes provides a sufficiency result for a generic set 
of systems. We provide exact conditions which guarantee that a particular plant 
(^4, B, C) is arbitrarily pole assignable. Our approach is geometric, utilizing the 
central projection of the Grassmann variety induced by the pole placement map & 



20. 
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Let D^^{s)N{s) = C{sl — A)^^B be a left copriine factorization of the transfer 
function having the property that det(s/ — A) = detD(s). Then the closed loop 
characteristic polynomial can be written as: 

D{s) N{s) 
~K I 



(3) det(sJ -A- BKC) = det 



^ga{s)kc, 



where the numbers ka are the Pliicker coordinates (full size minors) of the com- 
pensator [—K I] inside a™F'^+p and the polynomials ga{s) are (up to sign) the 
corresponding Pliicker coordinates of [D{s) N{s)]. Let P^ be the projective space 
Pf A'"F™+P) and let 



E(A,B,C) 



lkeF^\J29a{s)k^ = o\ 



Since each ga{s) has degree at most n, E(^a,b,c) has dimension at least N — n — 1, 
and its dimension equals N — n — 1 precisely when the ga{s) span the vector space 
of polynomials of degree at most n. In this case, the central projection induced by x 

(see g]) 

(4) L(A,B,C) ■■ ^"^ -E^A,B,C) -^ P", fc ^ $^^a(s)fc« 

a 

is surjective. 

By(0), there is a unique Pliicker coordinate a with ga{s) of degree n, namely that 
corresponding to the minor detD(s) of [D{s) Ni^s)]. Moreover, A;^ = 1 and all other 
ga{s) have degree at most n — 1. Identify ¥^ C P''^ with those points whose ath 
coordinate is 1. Then the central projection L(^a,b,c) maps F''^ to the set of monic 
polynomials of degree n, and its complement P^ — F^ to polynomials of degree at 
most n — 1. 

Every m x p compensator K defines a ?7i-dimensional linear subspace of F*""*"^, the 
row space of [—K I] and therefore a point of the Grassmann variety Grass(m, F™+p) C 
P^. The previous paragraph shows this point is in F^. Conversely, all points in 
Grass(m, F™+p) fl F^ are of the form rowspace[— X /] (c/. 0]). 

The main theorem we have is: 



Theorem 2.1. Let F be algebraically closed and n < mp. Then the pole place- 
ment map X{A,B,c) i^ surjective for a particular system {A, B, C) if and only if 
dim i?(^^^ ,5) = A^ — n — 1 and, for any y G F''^ — i?(^^^ (=;) fl F^, 

(5) span (i?(^,B,c) , v) H Grass(m, F"+p) ^ E^^a,b,c) H Grass(m, F™+p) . 

Proof. Suppose X{a,b,c) is surjective. Then the central projection L(^^j^(j^ is surjective 
and so dmiE(^A,B,c) = N — n — 1. If for some y G F^ — E(^a,b,c) ^ "^^ ^ 

(6) span (%,B,(7) , y) n Grass(m, F'"+p) = E^^x^b^c) n Grass(m, F™+p) , 
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then there is also equahty in(|) for all y G span (^Ei^x,B,c)iy) ■ I^ particular, we see 
that the set x7x b c)^^{^,B,c){y)) is empty, a contradiction. 

Conversely, if divdEj^^j^c^ = N — n — 1, then Li^^^j^,c) is surjective. Let G P" 
be any closed loop polynomial and y G P^ satisfy -^(a,b,c')(2/) = 0- Then necessarily 
y G F^, and condition(|^) guarantees that there exists P G Grass(rr2, F™'^^) with 
L(A,B,c){P) = 4'- But then P is the row space of [—K I], for some compensator K. 

Rence X{A,B,c){^) = 4- ° 

Remark 2.2. A system {A, B, C) is nondegenerate if £'(^_g^(7) nGrass(m, F^-^^) = 0. 
In [0 it was shown that nondegenerate systems can be arbitrarily pole assigned and 
that the set of nondegenerate systems forms a generic set if and only if mp < n. 

The remainder of the paper is concerned with the question of when the condition 
mp = n is also sufficient for the pole placement map x to be generically surjective 
over the reals. If {A, B, C) are real matrices and if X(a,b,c) • I^™^ — *■ 1^"" is the 
real pole placement map, we let X(a,b,c) '■ C*"^ — > C" denote the corresponding 
complexified map. 

Theorem 2.3. Let F = M and assume that mp = n and d{m,p) is even. Then 
X is not generically surjective if and only if there exists a system {A, B, C) and a 
polynomial 4> G ]R[s] such that xT^b c~)('^) ^ ^"^^ consists ofd(m,p) different complex 
points, none of them real. 

Proof. Assume x is not generically surjective. Then there exists a Euclidean open 
neighborhood U C ]R"-("+™'+p) for which X(a,b,c) is not surjective if (^4, B, C) G U. 
Since U is open, there exists a nondegenerate plant {A, B,C) & U having the property 
that X(~5^(5-)(0) consists of d{m,p) points independent of (j). Choosing a polynomial 
which is not in the image of x establishes one direction of the proof. 

On the other hand, if X7^j^c)^4>^ "^ ^™^ consists of d{m,p) different complex 
points, then necessarily [A, B, C) is a nondegenerate plant. It follows that there exists 
an open Euclidean neighborhood U of (yl, 5, C) consisting solely of nondegenerate 
systems, none of which can be assigned the closed loop characteristic polynomial 

6. n 



Theorem |2.3| is interesting since it seeks a geometric configuration where all discrete 
solutions are purely complex. We use it to show that besides the case oi m = p = 2 
and 77, = 4, there are other situations where mp = n is not sufficient to guarantee 
that X is generically surjective over the reals. This disproves the conjecture by S.-W. 
Kim mentioned in §1. 

Example 2.4. If F = M, p = 2, m = 4, and n = 8 then x is not generically surjective. 
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By Lemma 2.5, it suffices to exhibit a real system {A, B, C) and a polynomial of 
degree 8 with 8 real roots such that XJ^bc)^^^ '^ '^^ consists of exactly (i(4, 2) = 14 
purely complex solutions. Here is such a system: 

Let [A^B^C) be a minimal realization of the system represented through a coprime 
factorization D~^{s)N{s)^ where 



N{a)^ 



D{s) = 


' x^ -16x3+ 3x2 + llx _263;3 + 10x2 + 7x+16 
6x3-4x2-9x-5 x^' + Sx^-x^-iex-lS 




<dx^-l2x^ + l?,x-n -3l2;^-16a;2+43a;-23 x^ -ZGx^ + ?,x-li 2'ix^ -x'^ + 2x-2l' 


%x^-6x^ + ^x + l^ 26x=^-142:2-lla; + 12 llx^ + ^x^ + llx + ?,?, 


7x^ + llx + ^ 



Let 



)(s + 6)(s + A){s + 2)(s - l)(s - 2)(s - 3)(s - 4). 
(0) consists of 14 purely complex solutions (displayed below). 

mp. Identify 
<C^p with the set of compensators K. Then the mp polynomial equations 



We claim that x7x & /^^ v 

(A, -0,0) ^ 

First, we discuss how we compute XT^s c)^^^ ^°^ ^^*"^ ^ system with n 



(7) 



det 



D(.) 



N{s) 
I 







as s ranges over the roots of (p generate the ideal of X(}^bc)^^^ ^^ C™^. We used 
the software package SINGULAR |^ to compute an elimination Grobner basis ^ 
of this ideal and verify that XT^bO^^^ ^^ zero-dimensional with degree 14. This 
calculation on the system(|^) requires 59 seconds of CPU on a HP 9000 D250, 800 
Series computer. 

This Grobner basis contains a univariate polynomial, the eliminant, whose roots are 
the values of that variable for the solutions. We used the realroot routine of Maple 
to determine the number of real roots of the eliminant and f solve to compute its 
roots numerically. Since we only obtain one coordinate of each solution, we repeated 
this procedure to find the others and to match the coordinates with the solutions. 

Here are numerical solutions of the system(|^). 

-548.1543631072859 ± 539.02172783574002^" -2966.220011381735449 ± 1301.806890926492508^" 
227.99002317474104 =f 195.29675914098226^^ 1189.40572416765385 T 428.190112835481936^^ 

253.619670619102274 =f 128.997418066861599^" 1192.66093663708038 T 127.782426659628597x/" 

-373.4608141108503 =F 376. 1870941851628 V^ -907.2715490825303837 =F 2040.657619029875556v^~ 



182.1974051162797 ± 1524.2891350121054^" 

-92.76689536072804 :f 494.390627883840^/^ 

202.71121387564936 T 458.78014215695346^" 

-999.496765955436554 ^ 938.918292576740638^^ 



-3910.9491667600289 ± 3319.9425134666556^" 
1206.13014159582817 :f 1171.58923461208352^^ 
1652.30669576900037 =F 280.820983264097575^" 
771.9810394973421 =f 4516.958140814761213^/" 



2792.9110057318105 =F 969.00549705135278^^ 3350.9339523791667 =F 832.762320679797284^" 

-338.608141548768 =F 31. 1420684422097 V" -390.733153481711 =F 71.9581835765450^" 

-858.10666480772375 ± 463.34803831698071 V~ -1047.08493981311276 ± 448.52274247532122v^~ 

-1736.0182637110866 ± 473. 54602107116131 V" -2069.7786151738302 ± 367.88390311074763^" 
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566.14047176252718 =F 390. 1690631954798 V~ 894.7573009772359 =F 213.7664118348474^" 

-28.9144418101747 =F 8.82325220859399^" -31.9889032754154 =f 25. 1286025912621 V^ 

-101.611268377237 ± 166.198294126534^" -207.075559094765 ± 158.433905818864^" 

-433.109410705026 ± 160.543671922194^^ -618.358581551134 =f 8.42746099774335v^~ 



-1328.31492831596508 ± 780.43146580510958 V~ 

277.0599315399026 =F 134.0101686258348v/=T 

242.753288068855 =F 128.748683783964^" 

809.814164981704 =f 420.527784827832^/^^ 



2115.8811996413627 =F 363.25099106004349^" 

-426.505631447159 ± 38.4080785894925^^1 

-380.517275415650 ± 48.1897454846160x/" 

-1263.86094232894868 ± 149.27131835292291^^1 



-74.07812921055438 T 1186.0867962658997^" 
131.85311577768057 ± 223.6599712395458^" 

50.0398731323218 ± 311. 162560564792 v^ 
120.94035205524575 ± 693.23751296762126^" 



481.83814937211068 =F 659.46539248077808^^ 
-28.4575338243835 ± 176.018708417247 V" 
-110.484321267527 ± 186.531966999705x7^ 
-241.138619140528 ± 419.709352592197^/" 



-466.3420096818032 ± 2560.3776496553293^" 
206.16217936754085 =F 504.1659905544772v/" 

198.483315335125 =F 690.317301079547^^1 
350.2539156691074 =f 1658.3575908118343^" 



-477.06216348936717 ± 1505.4573962873226^^ 
162.819554092696 =F 287.715806475160v/" 
172.179197573658 =F 400.2773514799496^=1 

337.47012412920796 T 971.424525500586678^" 



After discovering this example, we did a systematic search for others. In all, 
we generated 70 pairs D{s),N{s) with random integral polynomial entries, and, for 
each of the 70, considered 25 degree 8 polynomials 0(s) with distinct integral roots 
in [—12,12]. Of the 1750 instances of X7abc)^^^ ^^ tested, none had 14 purely 
complex solutions, and only 3 had the 'opposite' situation of 14 purely real solutions. 
This suggests that these extreme situations of real systems with real data giving only 
purely complex (or purely real) solutions are quite rare. Despite this, we believe that 
it is always possible to find such examples. Specifically: 



Conjecture 2.5. Ifd{m,p) is even and n 
over R. 



mp, then x is not generically surjective 



Consider now the 'opposite' situation. Namely, for which m,p, n with n = mp does 
there exist a real system {A, B, C) and a polynomial (j) all of whose (n) roots are real 
such that X(~5 5 (7)(^) consists of exactly d{m,p) real solutions? Similar questions have 



recently been of interest in algebraic geometry (see [|TT], |T6|, |T^ or the survey JT^). In 



fact, there is a precise conjecture of Shapiro and Shapiro which is relevant to systems 
theory: 

Conjecture 2.6 (Shapiro-Shapiro). Let {A,B,C) be a minimal realization of the 
system represented through a coprime factorization D~^{s)N{s), where the matrix 
[D{s) I A^(s)] has the following form: The first row is 



m+p-l m+p-2 



s ,s,l 



and, for I < j < p, the {j + l)st row consists of the derivative of the jth row divided 
by J- 



" s^ s^ s^ 


s^ s I' 


5s^ 4^3 3s2 


2s 1 


lOs^ 6s2 3s 


1 
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Then the system is nondegenerate, and for any polynomial cf) of degree mp with 
distinct real roots, XT^sc^i't') consists of exactly d{m,p) real solutions. 

For example, ii m = p = 3, then we have 
[Dis) I Nis)] - 

For such a system, x(0) = s"^^ and x~^{^"^^) = fl, a real point with multiplicity 
d{m,p). Here, is the null compensator, the matrix of all O's. Prior to learning 
of this conjecture, one of us (Rosenthal) had suggested that it might be possible to 
perturb s^^ and obtain a polynomial all of whose roots are real so that x^^(0) 
consists of d{m,p) real solutions. 

When p or m is 1, this conjecture follows from Corollary |1.4| and when m = p = 2, 
it can be verified by hand. All other cases remain open. There is strong computational 
evidence in support of this conjecture: In every instance we have checked, xT^b c)(^) 
consists of exactly d{m,p) real solutions. When m = 4:,p = 2 (so that d{A, 2) = 14), 
we checked about 50 polynomials (p. In light of the search described above, we feel 
this gives overwhelming evidence for this conjecture. In addition, we have considered 
numerous instances when m = 3,p = 2, and a handful of instances for each of 
m = 5,p = 2 and m = 3,p = 3. For each of these last two cases, d{m,p) is 42. 
Unfortunately, the task of computing an elimination Grobner basis for larger m,p 
overwhelms the HP 9000 computer we use for these calculations. 

There are other methods for solving systems of polynomials which we have not 
tried, but which should work for larger m,p. When {m,p) = (5,2), (6,2), or (4,3), 
we can compute a Grobner basis, and there are linear algebraic methods for solving a 
polynomial system, given a Grobner basis p, §2.4]. Also, homotopy continuation |1| 
algorithms which are optimized for these systems have been developed ||^, and are 
presently being implemented. 

Remark 2.7. The row space of the matrix [D{s) \ N{s)] of Conjecture p.6| is a p- 
plane H{s) which osculates the moment, or rational normal curve in M^+p. The 
rational normal curve is the image of the map 

S ^ (s™+P-\s"^+P-2,... ,5^,5,1). 

This observation, together with the fact that all non-degenerate rational curves of 
degree m + p — 1 in P'^+p-i are projectively equivalent, show that the conditions of 
Conjecture |2]^ may be relaxed somewhat to the following: 

The row span of the matrix [D{s) \ N{s)] equals the row span of a matrix P{s) of 
real polynomials, where 

1. The first row of P{s) is a basis for all polynomials of degree at most m + p — 1 
and therefore defines a non-degenerate rational curve of degree m + p — 1. 
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2. For 1 < j < p, the (j + l)st row of P{s) is the derivative of the jth row of P{s). 

Thus the Conjecture of Shapiro and Shapiro proposes a family of real systems 
{A,B,C) for which xT^bc)^'^^ consists of exactly d{m,p) real solutions, whenever (p 
has all real roots. 



[10 

[11 
[12 
[13 
[14 

[15 
[16 
[17 
[18 



References 

E. AUgower and K. Gcorg, Numerical Continuation Methods, An Introduction, Computational 
Mathematics 13, Springer- Verlag, 1990. 

I. Berstein. On the Lusternik-Snirerniann category of real Grassmannians. Proc. Camb. Phil. 
Soc, 79:129-239, 1976. 

R. W. Brockett and C. L Byrnes. Muhivariable Nyquist criteria, root loci and pole placement: 
A geometric viewpoint. IEEE Trans. Automat. Control, AC-26:271-284, 1981. 

C. I. Byrnes. Pole assignment by output feedback. In Three Decades of Mathematical System 
Theory, H. Nijmeijer and J. M. Schumacher, editors. Lecture Notes in Control and Information 
Sciences # 135, pages 31-78. Springer Verlag, 1989. 

D. Cox, J. Little, D. O'Shea. Ideals, Varieties, and Algorithms: An Introduction to Computa- 
tional Algebraic geometry and Commutative Algebra. UTM, Springer- Verlag, New York, 1992. 
D. Cox, J. Little, D. O'Shea. Using Algebraic geometry. Springer- Verlag, New York, 1997. 
G.-M. Greuel, G. Pfister, and H. Schonemann, SINGULAR: A system for computation 
in algebraic geometry and singularity theory, 1996. Available via anonymous ftp from 
helios .mathematik.uni-kl.de. 

B. Huber, F. Sottile, and B. Sturmfels, A numerical Schubert calculus, in prepcration, 1997. 
S.-W. Kim and E. B. Lee. Complete feedback invariant form for linear output feedback. In 
Proc. of the S4th IEEE Conference on Decision and Control, pages 2718-2723, New Orleans, 
Louisiana, 1995. 

J. Leventides and N. Karcanias. Global asymptotic linearisation of the pole placement map: A 
closed form solution for the constant output feedback problem. Automatica, 31(9):1303-1309, 
1995. 

F. Ronga, A. Tognoli, and T. Vust, The number of conies tangent to 5 given conies: the real 
case, 1995. 

J. Rosenthal, J. M. Schumacher, and J. C. Willems. Generic eigenvalue assignment by nienio- 

ryless real output feedback. Systems & Control Letters, 26:253-260, 1995. 

J. Rosenthal and X. Wang. Output feedback pole placement with dynamic compensators. IEEE 

Trans. Automat. Contr., 41(6):830-843, 1996. 

J. Rosenthal and X. Wang. Inverse eigenvalue problems for multivariable linear systems. In 

C. I. Byrnes, B. N. Datta, D. Gilliam, and C. F. Martin, editors, Systems and Control in the 
Twenty-First Century, pages 289-311. Birkauser, Boston-Basel-Berlin, 1997. 

H. Schubert, Bezichungen zwischcn den linearen Raumen auferlegbaren charakteristischen Be- 
dingungen Math. Ann., 38 (1891), pp. 588-602. 

F. Sottile, Enumerative geometry for the real Grassmannian of lines in projective space. Duke 
Math. J., to appear, 1997. 

, Enumerative geometry for real varieties. In Algebraic Geometry, Santa Cruz, 1995, 

J. KoUar, ed., vol. 56, of Proc. Sympos. Pure Math., Amer. Math. Soc, to appear. 

, Real enumerative geometry and effective algebraic equivalence. J. Pure Appl. Alg., to 

appear, 1997. 



10 JOACHIM ROSENTHAL AND FRANK SOTTILE 

[19] X. Wang. Pole placement by static output feedback. Journal of Math. Systems, Estimation, 

and Control, 2(2):205-218, 1992. 
[20] X. Wang. Grassmannian, central projection and output feedback pole assignment of linear 

systems. IEEE Trans. Automat. Contr., 41(6):786"794, 1996. 
[21] J. C. Willems and W. H. Hesselink. Generic properties of the pole placement problem. In Proc. 

of the 7th IFAC Congress, pages 1725-1729, 1978. 

Joachim Rosenthal, Department of Mathematics, University of Notre Dame, Notre 
Dame, IN 46556, USA 

E-mail address: Rosenthal.l@nd.edu 

Frank Sottile, Department of Mathematics, University of Toronto, 100 St. George 
Street, Toronto, Ontario M5S 3G3, CANADA 

Current address: MSRI, 1000 Centennial Drive, Berkeley CA, 94720, USA 

E-mail address: sottile@msri.org, sottile@math.toronto.edu 



